Which one is a universal logic gate?

লজিক গেট (Logic Gate)-এর ধারণায়, ইউনিভার্সাল লজিক গেট (Universal Logic Gate) বলতে সেই গেটকে বোঝায় যা ব্যবহার করে অন্য যেকোনো মৌলিক লজিক গেট (যেমন: AND, OR, NOT) এবং যেকোনো জটিল লজিক ফাংশন (Logic Function) তৈরি করা যায়। এর জন্য অন্য কোনো গেটের প্রয়োজন হয় না।

প্রদত্ত বিকল্পগুলোর মধ্যে, NAND গেট একটি ইউনিভার্সাল লজিক গেট। NOR গেটও একটি ইউনিভার্সাল গেট।

কেন NAND গেট ইউনিভার্সাল:

    
• NOT গেট তৈরি: একটি NAND গেটের উভয় ইনপুটকে একসাথে সংযুক্ত করলে সেটি একটি NOT গেট হিসেবে কাজ করে।
    
• AND গেট তৈরি: দুটি NAND গেট ব্যবহার করে একটি AND গেট তৈরি করা যায়। প্রথম NAND গেটটি ইনপুট গ্রহণ করে এবং দ্বিতীয় NAND গেটটি প্রথমটির আউটপুটকে ইনপুট হিসেবে নিয়ে NOT অপারেশন করে (যা প্রথম NAND-কে AND-তে রূপান্তর করে)।
    
• OR গেট তৈরি: তিনটি NAND গেট ব্যবহার করে একটি OR গেট তৈরি করা যায়। প্রতিটি ইনপুটকে প্রথমে একটি করে NAND গেট দিয়ে NOT করা হয়, এবং তাদের আউটপুটকে আরেকটি NAND গেটের ইনপুট হিসেবে ব্যবহার করা হয় (De Morgan's Theorem অনুযায়ী: \(\overline{\overline{A} \cdot \overline{B}}\) = A + B)।

অন্যদিকে, AND, OR, এবং NOT গেটগুলো হলো মৌলিক লজিক গেট। এগুলোকে ইউনিভার্সাল গেট বলা হয় না, কারণ এই গেটগুলোর কোনটিই একা অন্য সব মৌলিক গেটকে তৈরি করতে পারে না। যেমন, শুধু AND গেট ব্যবহার করে OR গেট তৈরি করা সম্ভব নয়।